Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

5 Listing of Claims; 

1 . (Currently Amended) A method of routing a group of nets in a region, the method 
comprising: 

a) identifying a first route for a first net; 

b) determining whether embedding the first route in the region will make a 
10 set of unrouted nets in the region unroutable; and 

c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net. 

2. (Currently Amended) The method of claim 1, wherein determining whether the 
embedding of the first route in the region will make the set of unrouted nets in the region 

15 unroutable comprises determining whether the embedding will increase-the routing costs of the 
set of unrouted nets beyond an acceptable cost threshold. 

3. (Currently Amended) The method of claim 1 further comprising: 

a) embedding the first route in the region, and 

b) removing the first route from the region when the embedding the first 
20 route makes the set of unrouted nets unroutable. 

4. (Original) The method of claim 3, wherein when the embedding the first route 
makes the set of unrouted nets unroutable, embedding the second route in the region. 
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5. (Original) The method of claim 1 , wherein when the embedding the first route 
will not make the set of unrouted nets unroutable, embedding the first route in the region. 

6. (Currently Amended) The method of claim 5 further comprising: 

a) identifying a third route for a second net; 

b) determining whether embedding the first and third routes in the region will 
make a set of unrouted nets in the region unroutable; and 

c) when embedding the first and second routes will make the set of unrouted 
nets unroutable, identifying a fourth route for the second net. 

7. (Original) The method of claim 6, wherein when the embedding the third 
route makes the set of unrouted nets unroutable, embedding the second route in the region. 

8. (Original) The method of claim 6, wherein when the embedding the first route 
will not make the set of unrouted nets unroutable, embedding the first route in the region. 

9. (Currently Amended) A method of routing a group of nets within a region, the 
method comprising: 

a) identifying a route for a net ?, and 

b) determining whether to embed the identified route based on thean 
estimated routing cost of a set of unrouted nets in the region when the region contains the 
identified routed. 

10. (Currently Amended) A computer program embedded in a computer readable 
medium, the computer program for routing a group of nets in a region, the computer program 
comprising instructions for: 

a) identifying a first route for a first net; 

b) determining whether embedding the first route in the region will make a 
set of unrouted nets in the region unroutable; and 
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c) when embedding the first route will make the set of unrouted nets 
unroutable, identifying a second route for the first net. 

11. (Currently Amended) The computer program of claim 10, wherein the 
instructions for determining whether the embedding of the first route in the region will make the 

5 set of unrouted nets in the region unroutable comprises instructions for determining whether the 
embedding will increase-fee routing costs of the set of unrouted nets beyond an acceptable cost 
threshold. 

12. (Currently Amended) The computer program of claim 10 further comprising 
instructions for: 

10 a) embedding the first route in the region, and 

b) removing the first route from the region when the embedding the first 
route makes the set of unrouted nets unroutable. 

13. (Original) The computer program of claim 12 further comprising instructions 
for embedding the second route in the region when embedding the first route makes the set of 

15 unrouted nets unroutable. 

14. (Original) The computer program of claim 10 further comprising instructions 
for embedding the first route in the region when the embedding the first route will not make the 
set of unrouted nets unroutable. 

15. (Currently Amended) The computer program of claim 14 further comprising 
20 instructions for: 

a) identifying a third route for a second net; 

b) determining whether embedding the first and third routes in the region will 
make a set of unrouted nets in the region unroutable; and 
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c) identifying a fourth route for the second net when embedding the first and 
second routes will make the set of unrouted nets unroutable. 

16. (Original) The computer program of claim 15 further comprising instructions 
for embedding the second route in the region when the embedding the third route makes the set 

5 of unrouted nets unroutable. 

17. (Original) The computer program of claim 15 further comprising instructions 
for embedding the first route in the region when the embedding the first route will not make the 
set of unrouted nets unroutable. 
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